1

A linear algorithm for bisecting a polygon

Year:
1992
Language:
english
File:
PDF, 465 KB
english, 1992
2

On recognizing unions of two convex polygons and related problems

Year:
1993
Language:
english
File:
PDF, 865 KB
english, 1993
3

Guarding polyhedral terrains

Year:
1997
Language:
english
File:
PDF, 752 KB
english, 1997
5

Nonadaptive broadcasting in trees

Year:
2011
Language:
english
File:
PDF, 210 KB
english, 2011
6

Grid spanners

Year:
1993
Language:
english
File:
PDF, 837 KB
english, 1993
7

Additive graph spanners

Year:
1993
Language:
english
File:
PDF, 1.51 MB
english, 1993
8

Degree-constrained spanners for multidimensional grids

Year:
1996
Language:
english
File:
PDF, 1.58 MB
english, 1996
9

Computing bushy and thin triangulations

Year:
1991
Language:
english
File:
PDF, 739 KB
english, 1991
10

Probing polygons minimally is hard

Year:
1993
Language:
english
File:
PDF, 693 KB
english, 1993
11

Generalized guarding and partitioning for rectilinear polygons

Year:
1996
Language:
english
File:
PDF, 1.41 MB
english, 1996
13

Edge-disjoint spanners in Cartesian products of graphs

Year:
2005
Language:
english
File:
PDF, 271 KB
english, 2005
14

Edge-disjoint spanners in tori

Year:
2009
Language:
english
File:
PDF, 1.18 MB
english, 2009
16

Factor d-domatic colorings of graphs

Year:
2003
Language:
english
File:
PDF, 114 KB
english, 2003
18

A counterexample to the algorithms for determining opaque minimal forests

Year:
1991
Language:
english
File:
PDF, 117 KB
english, 1991
19

On representations of some thickness-two graphs

Year:
1999
Language:
english
File:
PDF, 121 KB
english, 1999
20

Covering and guarding polygons usingLk-sets

Year:
1991
Language:
english
File:
PDF, 1012 KB
english, 1991
21

The Superman problem

Year:
1994
Language:
english
File:
PDF, 1.92 MB
english, 1994
22

Edge-disjoint spanners of complete bipartite graphs

Year:
2001
Language:
english
File:
PDF, 141 KB
english, 2001
23

Complete roundness classification procedure

Year:
1999
Language:
english
File:
PDF, 36 KB
english, 1999
24

Degree-Constrained Network Spanners with Nonconstant Delay

Year:
1995
Language:
english
File:
PDF, 3.53 MB
english, 1995
26

ADDITIVE SPANNERS FOR HYPERCUBES

Year:
1991
Language:
english
File:
PDF, 396 KB
english, 1991
29

POINT VISIBILITY GRAPHS AND -CONVEX COVER

Year:
2000
Language:
english
File:
PDF, 2.16 MB
english, 2000